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Abstract 

Uniform exponential (UE) stability of linear difference equations with infinite delay is studied using the 
notions of a stability radius and a phase space. The state space X is supposed to be an abstract Banach 
space. We work both with non- fading phase spaces co(Z~, X) and £°°{'Z~ , X) and with exponentially fading 
phase spaces of the and cq types. For equations of the convolution type, several criteria of UE stability 
are obtained in terms of the Z-transform K{C) of the convolution kernel K{-), in terms of the input-state 
operator and of the resolvent (fundamental) matrix. These criteria do not impose additional positivity 
or compactness assumptions on coefficients K{j). Time- varying (non-convolution) difference equations are 
studied via structured UE stability radii rt of convolution equations. These radii correspond to a feedback 
scheme with delayed output and time-varying disturbances. We also consider stability radii rc associated 
with a time-invariant disturbance operator, unstructured stability radii, and stability radii corresponding to 
delayed feedback. For all these types of stability radii two-sided estimates are obtained. The estimates from 
above are given in terms of the Z-transform K{(^), the estimate from below via the norm of the input-output 
operator. These estimates turn into explicit formulae if the state space X is Hilbert or if disturbances are 
time-invariant. The results on stability radii are applied to obtain various exponential stability tests for 
non-convolution equations. Several examples are provided. 
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1. Introduction 

The aim of the paper is to find or, in more involved cases, to estimate exponential stability radii for 
linear convolution difference systems with infinite delay 

+ 00 

x{n + l) = Y,K{])x{n-j), n > 0, (1.1) 
and then to apply obtained results to the study of exponential stability of the Volterra difference system 

x(n + l) = ^Q(n,j>(n-j), n > 0, (1.2) 
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with time- varying (i.e., n-depending) coefficients Q(n,j). Here x{-) is a discrete function from Z to a 
(complex) Banach space X. X is called the state space. The coefficients Q{n,,j) belong to the space C{X) 
of bounded linear operators on X. 

Though Volterra difference systems became an object of active investigations only in last two decades, 
they have been appearing in various applications at least since 1930s (see the survey These systems 
naturally arise in the renewal theory [2] , in the numerical studies of Volterra integral equations [Sj , and in 
the theory of differential equations with delays 0, @ (for a list of other applications see Discretization 
procedures similar to that of [^, Q, Hj applied to delayed differential and partial differential equations lead 
to Volterra difference equations with infinite-dimensional state spaces X. 

Following 0,13, Hi, we consider equations (jl.ll) and (ll.2p in phase space settings. By Xn the semi- infinite 
prehistory sequence {. . . , x{n + m), . . . , x{n — 1), x{n)}^^Q is denoted. We suppose that the sequence of 
initial conditions xq = {x{n + ?7T-)}m=_oo (i-^., the prehistory of the initial time point n = 0) belongs to 
a certain phase space B. In this paper, B is either one of exponentially weighted ^^-spaces B^'"' with the 
norms 

/ \ i/p 

kolsp.^ = X! ' l<P<oo, IxqIboo.t = sup |e'^™a;(r7i)|A', p = oo. 



\7n— — oc 



m<0 



or one of exponentially weighted co-spaces B'^''^ with the norms of B°^''^ (see the definitions in Section [^T|) . 
Then, all the pre-histories Xn for n > belong to the same phase space B. The system 

x{n + I) = Q{n)xn, n > 0, (1.3) 

is said to be defined on a phase space B if Q{n) for all n > belong to the space C{B, X) of bounded linear 
operators from B to X. It is clear that system (|1.2p can be written in the form (|1.3I) if Q{n,j) satisfy certain 
assumptions that depend on the choice of the phase space B. For instance, (|1.2p is defined on B^''^ whenever 
X]j=o \\^''''Qi''^^j)\\^^x < where p' is the Holder's conjugate of p (i.e., l/p+ 1/p' = 1). This is archived 
by putting Q{n)xn — X]j=o ~ j): where the convergence of the series is understood in the sense 

of the norm topology of X. With the same reservations (see also the discussion in Section [331) . convolution 
system (jl.ip in the phase space settings takes the form of the system x{n + \) = Kxn with a time invariant 
coefficient K G C{B,X). 

Usually, in the literature the phase spaces ^3°°'''' are used. In T], such spaces are denoted by B'' . When 
7 > 0, these spaces are called (exponentially) fading because of exponentially decaying term e''™ in the 
norms. Following the logic of this terminology, it is natural to say that the phase spaces BP''' with 7 < 
are non-fading. 

In this paper we consider two types of uniform exponential (UE) stability for system (|1.3p : UE stability 
in X with respect to (w.r.t.) the phase space B, and UE stability in the sense of resolvent matrix. The 
definitions are given in Section [52] in accordance with [13, El S, • Note that usually exponential stability 
for Volterra difference systems p.2p is understood in the following way. 

Definition 1.1 (see e.g. [l2|). System il.S^) is called exponentially stable if there exist constants CjV > 
such that, for any r, s > 0, the solution x{n) to the problem 

n+s — r 

xin + l) = ^ Q{nJ)x{n-j), n > t, 
j=o 

{x(r-s),...,x(r-l),x(r)} = {^["^1, . . . , ^["H, ^M} 
with arbitrary initial data {f^^-'^}j^Q G X'^^^ satisfies 

\x{n)\x < Ce""'"-^' max \(p^~^^\x for all n > t. (1.4) 

0<j<s 
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This type of exponential stability is essentially equivalent to the UE stability in X w.r.t. B"^' , see 
Remark 12.51 (1). That is why we will pay special attention to the phase space B^'^ throughout the paper. 
We study stability radii associated with the following perturbation of system (II. ip 



x{n + 1) 



E 



K{j) x{n -j) + D N{n) Ex^ 



(1.5) 



where E G C{B,Ui) and D S £(Z//2, X). An auxiliary Banach space U2 (C/i) is called the input (resp., output) 
space. Perturbed system (|1.5p can be interpreted as a feedback system with delayed output, see Fig|TJ Note 
that the output y{n) — Exn depends on the prehistory Xn — {x{n + (delayed output) and that 

the input v{n) is connected with the output by 11(71) = N{n)y{n), where N{n) G C{Ui,U2) are operators of 
uncertain feedback (or disturbance operators). 



vin] 



+ 00 



!(n + 1) = E ~ •?) + Dv{n) 

3=0 

y[n) = Exn 



y{n) 



v{n) = N{n)y{n) ^ 



Figure 1: Feedback interpretation of system (|1.5 



The (UES) stability radius rt is, by definition, a sharp bound on the norms of feedback operators N{n) 
that ensures UE stability of the perturbed system (jl.5p . see Section for details. If the feedback operator 
does not depend on discrete time n, N{n) = A G £(^1,^2), one gets the stability radius w.r.t. time-invariant 
structured perturbations DAE. This radius is denoted rc. For systems with bounded delay, more information 
about structured stability radii and feedback systems can be found in [l^, and references therein. 

It seems that, for discrete systems with infinite delay, the study of stability radii and of very kindred 
problems of robust stability was started in the last decade [l^ flilllTl. [11, [l^. This theory is not enough 
developed yet. For convolution system asymptotic stability radii corresponding to time-invariant 

structured perturbations were estimated from above in [ll, [l^ . These papers assume that the coefficients 
K{j) are either positive operators on a finite dimensional state space X [l9|, or are positive compact operators 
on a complex Banach lattice X [isj . Under several additional positivity and compactness assumptions on 
the perturbations, the stability radius is expressed in terms of the Z-transform K{1) of K{-) taken at the 
point C = 1- 

The main points and results of the present paper are: 

• Without positivity or compactness assumptions, two-sided estimates for time-varying exponential sta- 
bility radii rt of convolution system (jl.ip are obtained fTheorem 14.31 Proposition 14.51 and Theorem 
14. 6p . We work both with the exponentially fading phase spaces and with non-fading phase spaces B^ '^ 
and B°°''^ (presently, the authors do not know any applications of non-fading phase spaces B^''' with 
7 < 0). The estimate from above is given in terms of the Z-transform K{C) of the convolution kernel 
K{-), the estimate from below via the norm of the input-output operator Lk. These results can be 
seen as an analogue of the stability radii theory for first order systems, see e.g. 

• For time-invariant radii rc, an explicit formula in terms of Z-transform of K(-) is given. In the case of 
a Hilbert state space X, we have shown that the same formula is valid for time-varying exponential 
stability radii rt (see formula (|4.5p and Theorem 14. 6|) . 
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• The above mentioned results are used to study unstructured stability radii (Section [S]) and stability 
radii corresponding to a feedback scheme with delayed feedback (Section 17.21) . 

• As a by-product, in formula (I4.5|) and Corollary 15.31 we establish connections between the norms 
of transfer functions and the norms of input-output and unstructured input-state operators. (The 
authors believe that such formulae can be obtained in a more straight way. Similar results are well 
known for first order system, see e.g. jl^.) 

• The results on stability radii are used to obtain various exponential stability tests for time-varying 
Volterra difference systems (|1.2I) , see Section 17.11 It seems that at least some of these tests are new 
(related problems were actively discussed e.g. in [HI [20, 9]). 

The method used in this paper is a development of that of our previous paper and is based on 
reduction of system (jl.3|) to a first order system x{n + 1) = A{ii)x{n). For the study of stability radii w.r.t. 
non-fading phase spaces B^'^ and B°°'^, we suggest a reduction in two steps: from systems in non-fading 
phase spaces to system in exponentially fading phase spaces, and then to first order systems (see Sections 
16.21 and l6.3p . To perform this procedure, we fill two following lacunae in the theories of first order and 
convolution systems: 

• In Section [6. 11 we consider first order systems and extend the estimate rt > ll-^-4ll^(i/2)-i-^^(Wi~i obtained 



in [14j to rt > ll^-4ll£ij(;^2)_>£<j(j^^) with arbitrary I < q < oo (here rt and Lj{ are the stability radius 
and the input-output operator corresponding to the first order system, respectively). This extension 
occurred to be essential for the study of unstructured stability radii for the convolution system and 
stability radii corresponding to delayed feedback. 

• In Section 13.11 criteria of UE stability of system (jl.ll) are obtained without the assumption of com- 
pactness of coefficients K{j). The usual assumptions of summability of norms ||-fC(j) ||;t'->A' is also 
weakened, for details see the discussion in Section 13.31 One of key tools of the proposed reduction 
method is Theorem 13.31 which shows that the UE stability of convolution system (jl.ip w.r.t. the 
non-fading phase spaces B^ '^ and B°°'^ is equivalent to that w.r.t. fading phase spaces B^''^ with 
small positive 7. Continuing the program of [9], we also obtain an exponential stability criterion of 
Bohl-Perron type for system (jl.ll) in B°°''^, see Corollarv l3.41 It seems that, for time-varying systems 
in B°°''^, finding of similar criteria is still an open problem. 

Another key point of the present paper is the use of phase spaces B'^''* . The spaces B'^'^ are Hilbert 
spaces whenever the state space X is Hilbert. This fact, in combination with embedding (j2.4p of phase 
spaces, allows us to give an explicit expression for time- varying radii rt in formula (|4.5p . Theorem 14.61 and 
Corollaries [521 [531 EH 

The paper is organized as follows. After introducing notations and basic stability definitions in Section[51 
we present stability results concerning convolution system (11. ip in Section [31 Section 13.31 provides examples 
to these results and discusses connections with previous studies [l^ |4, l5|, |25| . In Section [H perturbed 
systems are considered: after introducing perturbation types, stability radii, and input-output operators in 
Section 14.11 the stability radii are estimated in Section 14.21 The proofs of two main results of Section [H 
Theorems 14. 31 and l4. 61 are given in Section[Sl which constitutes the main technical part of the paper. Section 
[31 deals with the important special case of unstructured perturbations. Section [3 presents some applications 
and examples which illustrate the obtained criteria and estimates: various stability tests for time-varying 
Volterra difference systems are derived in Section ITTTl stability radii associated with delayed feedback are 
considered in Section (7.21 and, finally. Section (7.31 provides an example of calculation of stability radii for a 
non-positive system. 



2. Notation and basic definitions 



We use the convention that the sum equals zero if the lower index exceeds the upper index. 
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For a set S* in a normed space, S is its closure. The following sets of complex numbers are used: 
T := {C G C : Id = 1}, ©(e) := {C G C : |Cl < g}, and B(g) := {C e C : |C| < g}- By Z and Z+ (Z"), 
the sets of all integers and all nonnegative (resp., nonpositive) integers are denoted. We write Z+ for the 
infinite interval of integer numbers in [r, +cxd). So N = Z^^. 

2.1. Phase spaces, Z-transform, auxiliary operators and functions 

Let U, Ui, U2 be Banach spaces. The norm in U is denoted by | • \u. Then S{U) {S±{U)) denotes the 
vector space of all discrete functions u : Z — >■ W (resp., v : Z^ lA). Further, £(^^1,^2) denote the Banach 
space of bounded linear operators from lAi to Z//2, || • \\ui^U2 is the corresponding norm. 

The zero vector of a vector space W is denoted by Oyv, the identity (zero) operator in W by /yv (resp., 
Ow)- 

An operator G G C{U) := C{U,U) is called boundedly invertible if it is invertible and G^^ e C{IA). The 
kernel of an operator G G C{IA) is denoted by kcrG := {u £lA : Gu = Oiy}, and the image of G is 

range G := {u : u = Gv for certian w G W}. 

The duals of the space U and of the operator G are denoted by U* and G* . 

We will use the standard Banach spaces P{U) — ^p(Z+, W) of discrete W-valued ^^-functions (so PiU) C 
S+{U)). 

The (unilateral) Z-transform of a discrete function u : Z+ U is understood as the power series 

+00 

"(c) = Ec'"0') (2.1) 

and, simultaneously, as the corresponding ^Y-valued function defined on its set of convergence in C, see 
e-g- [HI- This definition is common for Geophysics. In some papers, the Z-transform of u is defined as 
m(C~^), see e.g. 12]. These definitions are equivalent, but the first is more convenient for us since, if the 
corresponding convergence radius 

X -1 



limsup|u(j)|^/M (2.2) 

\ j-s-+oo / 

is positive, then u is analytic in the open disc I[!)(i?[u]). 

A function u : Z+ U is said to decay exponentially if \u{j)\n < Ce~'^-' for some 7, G > (this is 
equivalent to R[u] > 1). 

Let a (nontrivial) Banach space X be our state space. By X'^ we denote the vector space of semi-infinite 
tuples ip = {'y3'™'}m=-oo with elements (ys'™' in X and indices m in Z~. We will say that (p^"^^ is the m-th 
coordinate of (p. The standard notation where S-{X) is used instead of X'^ , see e.g. Q, is inconvenient in 
the context of the reduction method used in the present paper. 

For m G Z^ we define the coordinate operator P,„ : X'^ X hy Pmf = (y^'™' . The operator- valued 
matrix corresponding to Pm is the row matrix (. . . , Ox , Ix , Ox , ■ ■ ■ , Ox) with the only non-zero entry at m-th 
position. The transpose column matrix defines the operator Pj^ ; X — > X^ , i.e., 

A linear subspace B of X^ satisfying a certain set of axioms is called a phase space (see e.g. Q). We 
will not discuss those axioms since we consider only exponentially weighted £P- and Co-type phase spaces: 

BP.f := <! G : I^Ib.,-, := ( le^V™'!^ < 00 , I < p < 00, 



B^'-* := {^''"iC^-oo e A-^" : \v\b-^.:= sup |e^"V[™lU<^ , 



mG2 



B^-'' := {^gB°°^'^ : lim |e'^'"(^[™l U = 0} 



In the notation of \7l, B°°'^ is . The spaces B^'^ with p G [l,oo) were considered in We will 
systematically use the fact that if A" is a Hilbert space, then so are B^^^ . 

The considered class of phase spaces is totally ordered by the continuous embedding: 

g°°,7o c SPo,7 ^ ^Pi,7 ^ g^n ^ ^oon ^ ^1,71^ 1 < po < Pi < oo, 70 < 7 < 71. (2.4) 

For a function x{-) G iS(A'), Xn G X'^ denotes the prehistory of i.e., a;ll"' = x{n + m), m G Z^. 

One can see that x„ G ;B yields Xn+i £ S for any phase space B. 

For an operator G G jC{B,U), let us define a discrete function G{-) G 5+ by 

G{n) = GP^,„ nEl+, and the associated Z-transform by G(C) = ^ C^G(j). (2.5) 

j=o 

Remark 2.1. The definition of G(-) is justified by the following: if i3 = BP''* with p G [1, oo) oi B = B'^''^ , 
then Gtp = X^j=o ^(i)'/^'""'' fo'^ V ^ B, where the infinite sum is understood in the sense of the strong 
topology of U. When p = oo, this representation of G does not hold for certain G G C{B°°''' and 
ip G B°°'^ . Such G and (p can be constructed, e.g., using Banach limits, see [^, Remark 2.9] (and also 
Example 13. 121 below for another related effect). 

Lemma 2.2. Let B = B^''' or B ^ BP'' with 1 < p < oo. Assume G G C{B,U). Then 
\\Gin)\\x^u < e^''"\\G\\B^u for all n G Z+ and 7 such that e"' < R[G]. 

Proof. The ;B-norm of the tuple ip — {</5'™'}m=-oo — {■ ■ ■ j 0^-, 0;t, V'j 0^^, 0;f , . . . } with the only nonzero 
entry at wo-th position is |vj|b = e'^'^°\ip\x (note that mo < 0). Since G{—mi^)^ — GP^^^i^i = G(p, we see 
that \\G{-mo)\\x^u < e''"'"\\G\\B^u for all mo G Z". Plugging this into ([121), one gets R[G] > e^ . □ 

2.2. Stabilities and the input-state operator 

We say that Q{-) defines the system il.3\} on a phase space B if Q{n) G C{B, X) for all n G Z+. 

From now on assume that Q{-) defines system (jl.3p on a certain phase space B. Then, for any (r, 1^9) G 
Z+ X B, there exists unique a; : Z A" such that Xr = f and (|1.3p holds for all n > t. The function 
X is called a solution to (|1.3I) through (r, (p), and is denoted by a;(-,T, 1^9). For each n G Z, a;„(r, (p) := 
{a;(n + m, t, ((f)}^=_oo G ^• 

Define the resolvent (fundamental) matrix {XQ{n,T)}n>T>o by the equalities 

XQin,T)i;:=xin,T,Pj^), ^ G A, (2.6) 
recall that x{-,t, PqI^) is the solution to (|1.3p satisfying 

{..., x(r~ 2), x(r-l),x(T)} = {..., 0^,0;,, V}. 

So XQ(n,r) G /:(A). 

Let us define an unstructured input-state operator Tq : S-i-{X) S-i-{X) by Tg^f^-)) — x{-), where 
X = x{-) is the solution to the nonhomogeneous system 

+00 

xo = Ob, a;(n+l) = ^Q(n)x„ + /(n), n > 0. (2.7) 
3=0 

The unstructured input-state operator and the resolvent matrix arc connected by 

n-l 

(rQ/)(n) = ^XQ(n,i + l)/(j) (see e.g. [HI). (2.8) 
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Definition 2.3. System il.S]) is called uniformly exponentially stable (UES, in short) in (the sense of) X 
with respect to a phase space B if it is defined on B and there exist constants C^v > Q such that 



x(n^T,Lp)\x < Ce ^■'Iv'le for all n^r such that n > t > Q and (p ^ B. (2-9) 

)iliti 

Ldi. 

at! 



This stability definition for Voltcrra systems modifies that of the first order case following the lines of 
and 

In 11 iL the exponential stability is understood in the resolvent matrix sense. 



Definition 2.4 ([lH). System is called UES in the resolvent matrix sense if there exist C,iy > such 

that \x{n,T, Pq'iP)\ps: < Ce~'^^^'^~'^\^\x for all n> t >0 and ^ ^ X, or equivalently, 

\\XQ{n,T)\\x^x<Ce-'^"-^\ (2.10) 

Remark 2.5. (1) The exponential stability introduced by Definition 11.11 is equivalent to the UE stability in 
X w.r.t. B^'° in the following sense. One can define operators Q{n) on finite tuples ip — {</5'™'}m=_oo (i-^-, 
on tuples that have a finite number of nonzero entries) by Q{n,j)(f = Q{n, j)ip^~^^ . Assume that system 
(|1.2p is exponentially stable. Then, operators Q{n) have a dense in B^" domain and, by (ll.4p . are bounded 



as operators from B^''^ to X. So they can be extended by continuity to the whole space i3^'°. The resulting 
system (|1.3I) is UES in X w.r.t. Indeed, (|1.4p implies (|2.9p for finite tuples ip, and passing to limit 

one can extend (j2.9p to all tuples £ S^'". Inverting this procedure, one can immediately see that each 
system p. 31) that is UES in X w.r.t. produces an exponentially stable system (|1.2p . 

(2) Clearly, for every phase space B, the UE stability in X w.r.t. B implies the UE stability in the 
resolvent matrix sense. 

For B — B'''^ , the following criterion of Bohl-Perron type is a reformulation of Theorems 3.1 and 7.2] 
(see also 22| for gi = (72 = 00). Clearly, the proof of [9|, Theorem 3.1] works for B = B^'"^ as well. 



Theorem 2.6 (9]). Let j > 0. Let B ^ B^''* or B ^ BP^'f with 1 < p < 00. Let the (ordered) pair 
{ill I2) 7^ (1, 00) he such that 1 < f/i < <Z2 < 00. Then 

lO) is UES m X w.r.t. B ^ Tq e C{P' (X) , i"^^ (X)) and sup \\Qin)\\B^x < 00. (2.11) 

The proofs of 0, Theorems 3.1 and 7.2] essentially use the assumption that the phase space is exponen- 
tially fading (i.e., 7 > 0). Among other results of the next section, we give a Bohl-Perron type criterion for 
Volterra systems of convolution type in the non-fading phase space B^'^. 

Remark 2.7. Other types of connections between stability and properties of unstructured input input-state 
operator were considered in ill|, il5|, (l^ . 

3. UE-stability for Volterra systems of convolution type 

3.1. Criteria of UE-stability in B^'^ and in fading phase spaces 

Let 7 G M. Let B = B^''^ or B = BP'^ with 1 < p < 00. Assume K e C{B, X) and let K{-) be the 
associated discrete function defined by (j2.5p . In the case B ~ B°°''', we impose the additional technical 
assumption that 

-t-00 

K(p = 'ys'^-'' for all (p £ B°°''' , where the infinite sum is understood in the sense 

3=0 

of the norm topology oi X. (3.1) 

Note that for the other phase spaces B, this assumption is always fulfilled due to Remark |2. II 

Recall that K{Q is the Z-transform of the discrete function K{-). Lemma [2.21 implies R[K] > e'' . That 
is, the Z-transform K{-) is analytic in D(e^). The sum X]j=o ^U) defines a continuous operator on 
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gP'Ti with any 71 < lni?[X] (in particular, with any 71 < 7). We keep the same notation K for all these 
operators. 

In this section, we study the Volterra system of convolution type 

+00 

x{n + l) = ^ K{3) x{n- j), n > 0. (3.2) 

i=o 

In our settings, this system can be written in the form x{n + 1) = Kxn and is defined on the phase space B 
(as well as on the phase spaces S^^^i with 71 < R[K]). 

Recall that the unstructured input-state operator Tk associated with p.2p is defined by r/<(/(-)) = x{-), 
where x — x{-) is the solution to the nonhomogeneous system 

n 

a:(n + l) =^ /^(n-j) a;(j)+/(n), n > 0, x{Q) = Qx- (3.3) 

Recall also that an operator G G C-{X) is called boundedly invertible if kerG = {0;^} and G C{X). 

Theorem 3.1. Let 7 > 0. Let system iS.'J]] be defined on B, where B — B^''' or B = B^''' with I < p < 00. 
Let 

1 < 91 < 92 < 00 and (91,92)7^(1,00). (3.4) 
Then, the following statements are equivalent: 

(i) System ED is UES in X w.r.t. B. 

(ii) For all C, G D(l), the operators Ix ~ QK{Q) are boundedly invertible. 
(Hi) System US. 2(1 is UES in the resolvent matrix sense. 

(iv) Tk G /:(£«S^«2). 

The proof is given in Section [3?^ A connection of max|^|^i \\[Ix — C,K{C,)]~^\\x^x and Hr^f ||£<j(;(^)_j.^,(;^') 
is considered in Corollary 15.31 Under certain additional assumptions, the equivalencies (i) <4> (ii) <^=> (iii) 
were obtained in 0, Theorems 1 and 2], see for details Remark 13.141 below . 

Proposition 3.2. Assume that for another phase space Bi the continuous embedding Bi C B holds. Then 
if system is UES in X w.r.t. B, it is UES in X w.r.t. Bi. 

For the proof, note that the embedding implies that the system is defined on Bi. Now the statement 
follows immediately from the UE stability definition and the continuous embedding inequality | • |b < C| • . 

The main result of this section is that, for system (j3.2p defined on B^''^, this proposition can be partially 
reversed. 

Theorem 3.3. Let iS.S^) be defined on B — B"^'^ or on B — B°°''^. Then, the following statements are 
equivalent: 

(i) System (KW UES m X w.r.t. B. 

(ii) There exists 70 > such that i3.2]} is UES in X w.r.t. B^^^ for all (p, 7) G [l,oo] x (0,7o]. 

(iii) System i3.S\) is UES in the resolvent matrix sense. 

The proof is given in Section 13.21 
Note the following simple fact: 

K{-) decays exponentially there exists 70 > such that K G C{B'''^ , X) 

foraU (p,7) G [1,00] X (0,70] (3.5) 

(obviously, 'for all (p, 7) G can be replaced by 'for a certain pair (p, 7) G ...' saving the equivalence). 
This fact together with Theorems 13.31 and 13.11 implies immediately the following statement, which may be 
considered as a Bohl-Perron type criterion for Volterra system of convolution type in B(^''^ . 
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Corollary 3.4. Let qi and q2 satisfy Then, system iTO)) is UES in X w.r.t. ° (w.r.t. B°°'°) if 

and only ifV^ £ C {i''^ , l'^'-') and K{-) decays exponentially. 



Corollary 3.5. System i3.2\) is UES in X w.r.t. B"^' ( w.r.t. B"^' ) if and only if K(-) decays exponentially 
and the operators Ix — C^iO '^'^c boundedly invertible for all C & ^i^) ■ 

In the case X = C", Corollary 13.51 was obtained in [l^ . Theorems 5 and 2]. Note that when X is finite- 
dimensional, the condition that Ix — CK{Q is boundedly invertible for C, G D(l) turns into the condition 



det[/;, - C^(C)] 7^ 0, C e 



of [12|, Theorem 2]. In the case when A' is a Banach space and the operators K{j) are compact, a statement 



close to Corollary [33] follows from ^, Theorems 4 and 2], see for details Remark |3. 151 below. 

3.2. Proofs of Theorems[EJi and[SIE 

Let Sforw be the right shift in S+{X), i.e., {Sforwx){j) = | _ -^^ ~^ . By Sj^^^ we define the 
operator with the transpose £(A')-valued matrix, i.e., 

iSlorv,x){j) = x{j + 1) for all j e Z+. 

In other words, S'^j.^ is the backward shift with truncation of the coordinate with the negative index —1. 
Obviously, for arbitrary K{-) e S+{£{X)), 

S^^^Tk is a self-bijection of S+{X) (3.6) 



(here Tk is the unstructured input-state operator defined via (13.31) '). 

For convolution system (j3.2p the resolvent matrix is a Toeplitz matrix, i.e., (n, j) = X^in — j) with 
Xk{-) G S+{C(X)). In particular, one can define the Z-transform Xk{C) of Xk{-) (at least as a formal 
power series). 

In the next lemma, assertions (ii) and (iii) are understood in the power series sense, {Sj^j.^xy~(C,) is the 
Z-transform of {Sl^^x){-) defined by 

Lemma 3.6. For systems of convolution type, the following assertions are equivalent: 

(i) x{n) = {TKf){n), n > 0, 

(ii) [Ix - cm)] {Sl^^xT iO = /(C) and x(0) = Ox, 
(ill) {Sl^^xTiC) = Xk{0 m and a;(0) = Ox- 

Proof, (i) <^ (ii). System (13.31) implies {S^^^x){n) ~ [K * x){n) + f{n), where '*' stands for convolution. 
Applying the Z-transform and taking into account the fact that x{C) — C{S'^^^x)^{C,) for x such that x(0) = 
Ox, we get {S'^j.^x)'" (C) = CK{() {S'^^.^x)" {() + /(C)- This yields (n). Inverting the above calculations, we 
see that (ii) ^ (i). 

The equivalence (i) <^ (iii) follows from (|2.8I) . which, for system p.3p . takes the form 

n-l 

(rK/)(n) = ^XK(n-j--l)/(j-)- (3.7) 

□ 

Put 

i?,„i„ ■.= mm{R{K),RiXK)}. 
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Lemma 3.7. (i) Ix — C,K{C,) and Xk{C} are two-sided inverses to each other in the ring of formal power 
series, i.e., 

[Ix - CK{C)]Xk{0 = Xk{C)[Ix - CK{C)] = Ix- (3.8) 

(ii) For all ^ G D(i?min), the operator Ix — C-^(C) boundedly invertible and [Ix — (^K{C,)]^^ = XkIC)- 

Proof. It is enough to prove (i), statement (ii) follows immediately from (i). By p.6|) . we can test statements 
(ii) and (iii) of Lemma 13.61 with arbitrary x G S+{X) satisfying x{0) = Ox or with arbitrary / e S+{X). 
Testing with {a;(0), a;(l), x{2), x{3) . . . } = {0^-, ip, Ox, Ox, ■ ■ ■}, where -0 G A" is arbitrary, we see that: 

• the power series {Sj^j.^xy~{(^) has only the zero-order term ('"■0 = ip, 

. - CK{C)] V = /(C), 

. and0 = XK(C) 7(C)- 

Combining the two last equalities, one gets tp = Xk{C) [Ix—CK{C)] i'- This implies Xk{C,)Vx—C,K{C,)] = Ix- 
Testing (ii) and (iii) of Lemma [3^ with {/(O), /(I), /(2), . . . } = {?/;, Oa', Oa', . • . }, we see that [Ix — 
CKiC)]XK{0 =ix. □ 

Note that (|2.10p implies the following equivalence 

p.2p is UES in the resolvent matrix sense ■iF> R[Xk] > 1. (3.9) 



Proof of Theorem\¥^ First recall that R[K] > e^ > I since (IX^ is defined on B with 7 > 0. 

(i) (iii). Plugging w — { = { Ov.Oy.ib} into (12. 9p . we see that the condition 

of Definition 12.41 is satisfied. 

(iii) (ii). By (13.91) . > 1. Thus, i?niin > 1 and Lemma [X71 fii) completes the proof. 

(ii) ^ (iii). By [23, Sec. VIL6], the set of C e n{R[K]) such that Ix - C-^(C) is boundedly invertible is 
open, and, moreover, [Ix —C,K{C,)]~^ is analytic on this set. Since R[K] > 1, (ii) implies that [Ix — C^(C)]~^ 
is analytic in B(gi) with certain g > 1. This and p.8p imply > g > 1, and, due to (|3.9p . statement 
(iii). 

(iii) (iv). It is enough to consider the case gi = 92 = 9- By (iii), Xxin — j) = XK{n,j) satisfy (|2.10p . 
In particular, Xk{-) G {C{X)). Applying Young's inequality for convolutions (see e.g. [23|, Problem 
VLll.lO]) to dSJl), one obtains |(rK/)(-)l£9 < |^/^(-)l^i l/(-)l^9- 

(iv) ^ (i) due to Theorem [Ml □ 

Lemma 3.8. Assume that g > \ and that an C{X)-valued function G is analytic in Ji{g), boundedly 
invertible in D(l), and sup^gp^]^-) ||G'^"'^(C)||a'^A' ~ C < 00. Then, G is boundedly invertible in a certain 
open neighborhood o/D(l). 

Proof. It follows from the assumptions, that C > and the following inequalities hold 

\G{OiAx>C-^\^l^\x, \[G{0]*r\x'>C~A^^*\x' for ah C £©(!)>£ A, V-* e A-*. (3.10) 

For arbitrary S T = {|z| = 1}, let us take {Cn} C ©(I) such that Cn Co as n — 00. Passing to the 
limit in p.lOp and using the continuity of G, we get for Co G T, 

\G{Co)^\x > C-^i^lx and \[G{Co)]*r\x' > ^-V^U- (3.11) 



This implies that kerG(Co) = {Ox} and ker[G(Co)]* — {Ox*}- The latter equality also implies range G( Co) = 
X (see [231, Lemma VI. 2. 8]). On the other hand, p. lip yields rangeG(Co) = rangeG(Co) (see [23|, Exercise 
VI.9.15]). Hence G(Co) is a self-bijection of X. By (IXTTl), [G(Co)]"^ is bounded. 

Thus, G(C) is boundedly invertible for all C G D(l). The set of C, where G(C) is invertible with a 
bounded inverse, is open in D(p) (see |23i. Lemma VII. 6.1]). So G is boundedly invertible on ID)(i?i) with 
certain i?i e (1, g). □ 
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Proposition 3.9. Let h'J.S]] be defined on B^'^ and be UES in the resolvent matrix sense. Then, the discrete 
function K{-) decays exponentially. 

Proof By the assumptions, R[Xk] > 1 and X e C{B^'°,X). Hence, R[k] > 1. So for all C e ©(1), 
holds true and 

UXkICT'IU^x <l + \\K{0\U^x- (3.12) 
On the other hand, for ^ G D(l), ip £ X, and (p :— {C~™'/'}m=-oo; oi^^ has l^plg^.o < \^p\x and 



X 



+ 00 



= \Klp\x < \\K\\^a^.o^^\-4)\x. 

X 



So supjgD(i) \\K{C)\\x^x < \\K\\i^^,o^x < °°- Due to p.l2p, sup(;gD(i) II [^k{C)] ^ Wx^x < oo. 

Hence, we can apply Lemma lHTSl to the £(X)-valued function Xk- We see that Xk is boundedly invertible 
on B)(g) with certain g > I. By p. 81) . the function ^/;f — [Xx(C)]^^j is an analytic continuation of 
K{() from ©(1) to B{q). Thus, > £»> 1. In other words, K{-) decays exponentially. □ 

Proof of Theorem\¥^ (iii) (ii). By ([23, > 1. By Proposition [221 A'(-) decays exponentially. 

From (13. Sp . we see that there exists 70 > such that p. 21) is defined on 6^'''^ for all (p, 7) 6 [l,cx)] x (0,7o]. 
So the assumption of Theorem 13.11 is fulfilled and the UE stability in the resolvent matrix sense implies the 
UE stability in X w.r.t. B^^^ for all (^,7) e [l,oo] x (0,70]. 

Proposition 13.21 proves the implication (ii) =^ (i). For the implication (i) ^ (iii) see the proof of 
Theorem 10 fil ^ fin). □ 

3.3. Examples and remarks 

Remark 3.10. In the case A" = C" the proof of Proposition 13.91 can be simplified and Lemma [3.81 is not 
needed. The reason is the obvious fact that, 

for X = C", system is defined on B"^'^ exactly when K{-) e (i^{C{X)). (3.13) 

The proof of Proposition 13.91 can be simplified in the following way (cf. [13 , Theorem 4]): K{-) e t-{C{X)) 
yields that K{Q is convergent and uniformly bounded in B(l). Under the assumptions of Proposition 13.91 
one can see that ^(C) is invertible in ©(1), an so in an open neighborhood of D(l). This means that K{C,) 
is convergent in an open neighborhood of D(l). Thus, K{-) decays exponentially. 

For infinite-dimensional X, the condition that h3. 2\) is defined on B^''^ does not imply K{-) S 1^{C{X)). 
This is shown by the following example. 

Example 3.11. Let X — cq, where cq is the usual Banach space of all convergent to zero sequences a = 



— ^a[Q] , a[i] , a[2] , . . . ] of complex numbers. Define an operator K e C{B^''^ , cq) by 



nJJn=0 



K(p = 



{^^%o],{v^-%i]Av^-%2],-.-]- (3.14) 



That is, K(p = J2m=-oD "^i^h K{n) e C{co) defined by {K{n)a)[k] = Snkain]- Here 6nk is 

Kronecker's delta, and the infinite sum is understood in the strong topology of cq. 

So X is a bounded operator from B^'° to cq. System p.2p is defined on B^'^. On the other hand, 

ll^(«)llco^c„ = 1 and soKi-)^e\ 

The following modification of the last example shows that the convolution system p.2p can be defined 
on B°°'^ under weaker assumptions on K{j) than p.ip . and that such wider settings may sometimes be 
more natural. 
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Example 3.12. Let X = ^°°(Z+, C) be the Banach space of bounded sequences [a[„]]^^ of complex numbers. 
Let K G £(i3°°'°,<Y) be defined by p.l4p . Consider the corresponding discrete function K{-) (see (|2.5|) for 
the definition). Then K{n) are defined as in Example 13.111 but the infinite sum X]m=-oo '^(~™)'^'™' 
divergent in the strong topology of X whenever ip G B°°'^ does not satisfy limj^+oo(v''~"'' = 0. However, 
the representation Ktp ~ X]m=-oo K{—m)(p^"'-^ still holds true for all (p G if the sum is understood in 

the weak* topology of X. (Concerning the representation K(p = X]m=-oo K{—m)(£^^ in the weak topology 
of X, we refer a reader to the criterion of weak convergence [IJ, Theorem 8.1.1], [23|, Theorem IV. 6. 31].) 
Remark 3.13. Theorem 13.11 remains valid if the additional assumption (13.11) is dropped (i.e., it is valid for 
systems x{n + 1) = Kxn defined on S°°'^). Indeed, let the system x{n + 1) = Kxn be defined on B°°'^ with 
7 > 0. Then (13.11) holds for every if G BP'Ti with 71 G (0,7). In other words, on the narrower space B'P'^^ , 
the system x(n + l) = Kxn takes the convolution form (13. 2p . Therefore the equivalencies (ii) (iii) <J=> (iv) 
of Theorem 13 . 1 1 hold true. By Theorem l2.11[ the equivalence (i) <^ (iv) holds for the system x{n + l) — Kxn 
on the original phase space 8°°'''. This completes the proof. 

Remark 3.14. Under the assumption X]j=i lle-'^-^OOII-f-^A' < 00, system (|3.2I) was studied in [4] in the 
settings of the phase space 8°°''' with 7 > 0. In particular, the implication (ii) => (iii) and the equivalence 
(i) <J4" (iii) of Theorem l3 . 1 1 were proved. The implication (iii) =4> (ii) was proved for the case when all operators 
K(j) are compact. This compactness assumption is superfiuous. 

Remark 3.15. Under the assumption that K{j) are compact operators and X]j=i < 00, it was 

shown in [5:, Theorem 4] that (13. 2p is UES in X w.r.t. i3°°'° exactly when (j3.2|) is uniformly asymptotically 
stable (UAS) and K{-) decays exponentially. The result of [HI, Theorem 2] and [2^ Theorem 1] extend the 
criteria of UA stability of [12] to Banach space settings imposing the compactness assumption on K{j) (see 
also [13] for related results on positive systems) . In addition, [J Remark 1] and [2^ Remark 1] discuss the 
problem of removing the compactness assumption. While our paper is concerned with UE stability, and so 
does not directly address the problem of ]25, Remark 1], Theorem 13.31 and its proof may shed some light on 
this problem since they do not require the compactness of operators K{j) for a very kindred question of UE 
stability. 

The following example shows that the condition that system (13. 2p is defined on B'^''^ or B^'^ with 7 > 
cannot be dropped in Theorems 13.11 and 13.31 It also shows that the condition that K{-) decays exponentially 
cannot be omitted in CoroUarv 13.41 

Example 3.16. Take X = C and K{j) — —2-'+^. This leads to the system 

00 

a;(n+ 1) = -^2^+ix(n- j), (3.15) 
j=o 

which has the following properties. 

(i) R[K] = 1/2 and system p.isp is not defined in B^-'' whenever 7 > — ln2 (for arbitrary p). So (|3.15p is 
not UES in X w.r.t. these spaces. 

(n) Tk G Cii"^) for each 1 < g < 00. 

(iii) p.l5p is UES in the resolvent matrix sense. 

Assertion (i) is obvious. To check (ii) and (iii), note that a solution x{-) to the nonhomogeneous system 
xin + 1) = -E"=o2^^^a;(n- j) + /(n), x(0) = 0, is given by x{l) = /(O) and x{n) = /(n - 1) - 2/(n - 2), 
n > 2. In particular, ^^(1) = -2, XK{n) forn > 2. 

4. Stability radii for various classes of perturbations 

4-.1. Definitions, a feedback scheme with delayed output 

Let system (|3.2p be defined on a phase space B. We consider linear time-invariant and time-varying 
structured perturbations of (|3.2p on B. The structure of perturbations is described by the operators E G 
£{B,Ui) and D G C{hi2,X), where Ui^2 are auxiliary Banach spaces. 

The perturbations of the following types are considered: 
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(Sc) x{n + 1) - J:J^o x{n - j) + D A Ex^, 

(St) x{n + 1) = E,t^ K{j) x{n - j) + D A{n) Ex^. 

The corresponding disturbance (or unknown feedback) mappings A and A(n) have the following properties: 
(Pc) A G C{bli,lA2) is a time-invariant disturbance operator. 

(Pt) A(-) e (C{Ui,U2)) is an operator-valued function describing time-varying linear disturbances. 

The perturbed systems (Sc)-(St) can be interpreted as feedback systems with delayed output, see Fig[TJ 
Note that the output y{n) = Exn depends on the prehistory Xn = {x{n + m)}'^^_^ (delayed output) and 
that the input v{n) is connected with the output by v{n) = N{n)y{n), where an unknown operator N{n) of 
feedback is given by A or A(n), respectively. U2 (C^i) turns into the input (resp., output) space. 

Definition 4.1. The input-output operator Lk '■ S+(JA2) — > S+{Ui) corresponding to Fig\^ is defined by 
Lk '■ y{'), where y{n) — E {{x{n + TO)}m=-oo) ^^'^ ^(') ^■^ solution to the system 

n 

x{n + l) K{n- j) x{j) + Dv{n), n>0, = Og. (4.1) 

j=o 

Definition 4.2. The (UE) stability radius of iS.S^} w.r.t. perturbations of the structure {D,E), the distur- 
bances of the class (Pc), and the phase space B is defined by 

T^{K;D,E;B) = inf{|| Ajlz^.^j^^ : A e C{Ui,U2), and (Sc) is not UES }. 

Usually, we will drop K in this notation. The stability radius Tt{D, E; B) w.r.t. the disturbances of the class 
(Pt) is defined in the analogous way 

TciD,E:B) = inf{|A(-)koo : A(-) G £^ {C{UiM2)) , and (St) is not UES }. 

Identifying an operator A e C{Ui,U2) with the constant discrete function {A, A, ■ • ■ }, one gets a norm- 
preserving embedding C{Ui,U2) C {£{Ui,U2)). This imphes 

T,{D,E;B)>TtiD,E;B). (4.2) 

It follows from Proposition 13.21 that, for phase spaces B and Bi, 

continuous embedding Bi C B ri{D, E; Bi) > ri{D, E; B), where z = c, t. (4-3) 

4.2. Main results: stability radii in B'^''^ and in B^''' with 7 > 

By the operator E G C{B,Ui), we define a function E(-) and the associated Z-transform E{-) in the way 
shown by (|2.5p . 

Theorem 4.3. Let j > and 1 < q < 00. Let B = B^'^ or B = B'^''' with I < p < 00. Let iTO)) be UES 
in X w.r.t. B. Then Lk € C {i'^ {U2) , iHi^i)) and 

[raa^^llEiOlL;, ~ CKiOr'mu.^u^Y' = r,{D,E;B) > n[D,E-B) > WLKWi^^u.^^.^iu^y (4-4) 

//, additionally, q — 2 and X , Ui, IA2 are Hilbert spaces, then J^.^p holds with equalities, i.e., 

(maj,jE{0[Lx - CKiOr'DU^u^Y' = t,{D,E-B) = n{D,E;B) = (4.5) 
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Remark 4.4. Let X, Ui, and U2 be Hilbert spaces, but p 7^ 2. Then, the phase space B is not a Hilbert 
space, but, according to the theorem, equahties (|4.5p stiU hold (cf. 14, Corohary 4.5]). The proof of this 
part of the theorem requires an additional step. 

The proof is given in Section 16.21 

Let us turn to stability radii in the non-fading phase space i?^'". If 13 = Ou2-^x or E = Oj3_i.iij, the 
answer is trivial and not interesting: all the stability radii are equal to 00. In the case D ^ Ou^^x, it 
occurs that the stability radii may be positive only if the operator E, which is initially assumed to be in 
C{B^'^ satisfies an additional condition. 

Proposition 4.5. Let iTO)) be UES m X w.r.t. B"^'^ and D ^ Ou^^x- If I'dD, E; B^'°) > 0, then the 
discrete function E{-) decays exponentially. 

The proof is not too long and illustrates well the use of Theorem 13.31 (i) <^ (ii) . 

Proof. Assume rdD, E; B'^''^) > 0. Then for any Aq G C{Ui,U2) there exists small e — e(Ao) > such that 
the time-invariant system (Sc) with A — eAp is UES in X w.r.t. By Theorem 13.31 fi) <^ (ii), there 

exists 7 > such that both systems p.2p and (Sc) are defined on B°°''' . Hence, 

the operator DAE can be extended by continuity to B°°'^ . (4-6) 

Assume now that E{-) does not decay exponentially. Then, there exist an increasing sequence Uk such that 
limfc_^oo \\e'^^'' E{nk)\\x^Ui = oo- Choose '0(fc) G with the properties \'ip{k)\x = 1 and \E{nk)i^{k)\u^ > 
\ \E(nk)\\x^u^ for ah fc e N. Consider ^(fc) e B^'^ defined by 



(^['"l(fc) 

Then 



e'^"''"ip{k) if m = —rife 
Ox, otherwise 



|i^(fc)|goo,^ = 1 for ah k, but lim \Eip{k)\u^ = 00. (4.7) 



Indeed, \Ecp{k)\u, = EZo E{j)v^~^\k) = eT"H^("fc)^(fc)|wi and so 

■' Ui 

\E^{k)\u^ > \ e-'^'-WEiuk^x^u, -> ^. 

By (|4.7I) and the uniform boundedness principle, there exists u* G such that \u* {E(p{k)) \ — s> 00. Let 
U2 € U2 be such that ij} = Du2 i= Ox- Consider an operator Aq G C{Ui,U2) defined by AqWi — u*{ui) U2. 
Then 

\DAE'p[k)\x = £(Ao) \DA„E^{k)\x = e(Ao) \u*{E>p{k))\ 00. 
This contradicts □ 

Theorem 4.6. Let 1 < q < 00. Let be UES in X w.r.t. B'^'^ , and let E{-) decay exponentially. Then 

Lk (z C{l'i(U2),i'>{Ui)) and 



(max||i?(C)[/^ - CKiOr^DWu^^u,)-^ = TdD,E;B^^°) > niD,E;B^'°) > ||iK|l7,(z,,)^,,(^,,)- (^-S) 
//, additionally, q = 2 and X , Ui, U2 are Hilbert spaces, then \4.9^ holds with equalities. 



The proof is given in Section [ 
The assumption that E{-) decays exponentially is always satisfied in the important case when E defines 
perturbations with bounded delay, i.e., when E{n) — Ox for n large enough. 
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5. Unstructured perturbations and the norm of the input-state operator 

For a fixed phase space B, consider tlie perturbed system 

+00 

x{n + 1)=Y1 ^(j) - + 



(5.1) 



where the restrictions similar to (Pc), (Pt) are imposed on the disturbance mappings N{n) G C{B,X), 
n S Z"*". That is, N{n) is supposed to be either time invariant N{n) = A witli A £ JC{B, X) or time- varying 
N{n) = A(n) with A(-) G 1°° {C{B, X)). 

The definition of the corresponding stability radii Ti{K]B) can be given in the way similar to that of 
Definition l4.2l or, alternatively, one can notice that the perturbed systems under consideration are particular 
cases of (Sc),(St) with the very simple choice of the perturbation structure 

Ui=B, E^Ib, U2 = X, D^Ix. 

So, the unstructured stability radii can be defined by 

r,{K;B):^T^{K-Ix,lB]B), z = c,t. 

The input-output operator Lk (see Definition 14.11) turns into the unstructured input to prehistory of 
state operator, i.e., Lk ■ v{-) — > a;,, where x„ = {x{n + 'm-)}m=-<xi ^-^d x{-) is the solution to the system 
x{n + 1) = YTj=o - ^{j) + Og. 

The discrete function E{-) for E = I^p.-t is E{n) — PZ„, see (|2.5|) . 

Let us start with the unstructured radii in the case of the non-fading phase space B — B"^' . Since 
ll^(")llA'^e°° o = II^-mIIa'^b"" '' ~ '^^ ^^^^ discrete function E{-) does not decay exponentially. 
By Proposition 1431 t:c{K;B^''^) = 0. Due to g^), we get the following. 



Corollary 5.1. v,{K-B^^'') ^ it{K;Bl 



0. 



Consider fading-phase spaces^ i.e., the case when 7 > and B = B^''^ or B = B^'^ 

Corollary 5.2. Let 7 > and I < p < oo. Let B — B^'^ or B = B'^''^ (in the latter case it is assumed that 
p^oo). Let (Ea; be UES in X w.r.t. B. Then Tk G C{iP{X)) and 



(l„e-P^)i/f (^max||[/^-Ci^(Cr'lk^;^) ^ t,{K; B) > t,{K; B) > 

>(l_,-P7)VP||r^||-;^^^^^^^^^^ (5.2) 

where e~P'^ and 1/p have to be understood as zero when p = 00. 

If additionally, p = 2 and X is a Hilbert space, then i5.2\) holds with equalities. 

= (^-™pT^^ for m e Z- and i/j G X. Taking C £ {2 e 



X 



Proof. Since E{n) — PI^^ see that \^E{()^ 
C : |z| = 1} and w G A", we have for p < 00 



Kp,1 ^-^ X 



m— — 00 



and 



E(C,)\lx - CK{C)]-^Dv ^\[Ix - CKiOr^v when p ^ 00. Theorem gives 



^(0) 



X 



(1 _ e-P-'y/P (ma^Jilx ~ CKiOr'Wx^x^ 



= Tc{K;B) > Tt{K;B) > |l7,(A')^f.(B)> 
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where q can be chosen arbitrary in the range 1 < 9 < oo. 

With this extremely simple choice of the structure, the operator Lk can be expressed through the 
unstructured input-state operator Tk- Indeed, 

{LKv){n) = x„ = {. . . , x{n - 1), x{n)} = {..., {TKv){n - 1), {TKv){n)}. (5.3) 

Put q ~ p. Then, in the case p < 00, 

\\I^K\\£p(X)-^ep{BP^"') ^ {'^ - e^^'^) \\^k\\£p{X)^Ip{X)- (5-4) 

In fact, (|5.3p implies 

-t-cxD +00 n — 1 +00 

p 



+00 +00 n — 1 +00 

n—1 n—1 j—0 k=l 



When p^oo,we obviously have \\LK\\e<=^(x)^i°-{B^r,) = \\TK\\i->-{x)^e'^{x) □ 

Corollary 5.3. Ass ume that I < p < oo, Tk & C{eP{X)), and R[K] > 1. Then Ix - C^(C) houndedly 
invertible for all C G o'^c? 

max II [Ix~CK{C)]-'\\x^x = max || [7;^ - C^(Cr MU^^v < \\rK\Upix)^iPix)- (5.5) 

//, additionally, X is a Hilbert space and p = 2 , then the equality hold in i5.5\} . 

Proof. It follows from R[K] > 1, that is defined on BP''^ for certain 7 > 0. By Theorem O the 

assumption Tk G C{£p) implies the UE stability of (j3.2l) in X w.r.t. B^''^ , and also implies, the bounded 
invertibility of Ix — CK{() for all ( G ^{^)- Now (j5.5l) follows from CoroUarv 15 .21 and the maximum modulus 
principle. □ 

6. Proofs of Theorems 14.31 and 14.61 two reductions 

6.1. Stability radii for first order systems 

First, we consider stability radii for a linear first order time-varying system 

w{n + l) = A{n)w{n), n G Z+, (6.1) 

where w G iS+(W), A{n) G C{W) for all n, and W is a certain Banach space. 

Let Ui, U2 be auxiliary Banach spaces. Let E G CiW^Ui) and D G £(Z//2, W). Following consider 
two classes of structured perturbations for (|6.ip 

(FOSc) w{n + 1) = yt(n)w(n) + I) A i?w(n), 

(FOSt) w(n + 1) = A{n)w{n) + I? A(n) i^w(ri,), 

where the disturbance mappings A and A(n) have the properties (Pc) and (Pt) of Section H?T1 respectively. 
The UE stability for first order systems is defined as usual (i.e., the norm | • |w replaces both the norms 



\x and I ■ |b in Definition 12.31 see e.g. [26l |27 



The stability radii of (|6.ip w.r.t. perturbations of the structure {D, E) and the disturbances classes (Pc) 
and (Pt) are defined by 

T:^{A;b,E) inf{|l A||t/,^t/, : A G C{UiM2), and (FOSc) is not UES }, 

T:t{A\b,E) := inf{|A(-)|£- : A(-) G {C{UiM2)) , and (FOSt) is not UES }. 
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The unstructured input-state operator Tj{ : 5+(W) 5+(yV) associated with (|6.ip is defined by 
(r^/)(-) — w{-), where w — w{-) is the solution to the nonhomogeneous system 



w{n + l) = A{n)w{n) + f{n), n > 0, w(0) = 



The input-output operator i_4 : S+{U2) — > S+iJAi) corresponding to (j6.ip and the perturbation structure 
{D,E) is defined analogously to Definition 14.11 i.e., (L^u)(n) :— Ew{n), where w{-) is the solution to 
w{n + l) = A{n)w{n) + Dv{n), w{0) = Ow. 

For any 1 < q < oo, the following criterion of Bohl-Perron type holds 

system dHU) is UES ^ Ta e C (f«(W)) , (6.2) 



see [26|, |28|, |27[ (and also discussion in 9, Sect. 2.2]) for a stronger version of this result. In particular, UE 
stability of implies S £ {U2) , P {Ui)) . 

Theorem 6.1. Suppose i6.1\) is UES and 1 < g < 00. Then 

tM;D,E) > T,{A;D,E) > \\LAU\i,^)^eHu^r 

In the case q = 2, this result is known, see [13, Theorem 3.1]. The proof of [14] can be modified to 
cover 1 < g < 00 if one uses [29, Theorem 4.2] instead of [13, Proposition 2.4 (iv)]. However this proof does 
not work when q = 00. The following proof, which includes the case q = 00, is based on the Bohl-Perron 
criterion (16.21) . 

The proof of Theorem 16. it It is enough to prove the second inequality. 

For a function A : Z+ — > £{Ui,U2), we define the operator Ma ■ S+iUi) — > S+{U2) of multiplication on 
A(-) by {AdAy){n) = A{n)y{n). Similarly, by M-^ (Aij^), the operator of multiplication on D (resp., E) in 
the space S+{U2) (resp., 5+(W)) is denoted, 

{M^v){n) ^Dv{n), uiZ+^Ws, {M^w)(n) ^ Ew{n), w.Z+^W. 

The unstructured input-state operator r_4 and the input-output operator are connected by 

La = M^TaM^. (6.3) 

Suppose dm]) is UES. Then G C{£i(W)) and La e C {U2) , t'' (Ui)) . Assume that lA(-)l£~ < 
l|i^ll7/(U2)-><!5(Wi)- = \\MA\\i'i(u,)^ei{U2)^ we have 

\\MALA\\ei{U2)^ei{U2) < 1- 
This allows one to define an operator F G £ (^'(W)) by 



F:=F^X^ 



+ 00 

J2{MALAy 



MAMj^TA + TA- 



This definition implies F = TA{Mj^MAM^T + Itq). So w{-) ~ (F/)(-) is the solution to the system 

w{n + 1) = A{n)w{n) + D A(7i) Ew{n) + f{n), n > 0, w(0) 0. 

In other words, F is the unstructured input-state operator of the perturbed system (FOSt). Since F is 
bounded in PiyV), the Bohl-Perron criterion (|6.2|) implies that the perturbed system (FOSt) is UES. This 
completes the proof. □ 
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Now we apply the above theorem to strengthen some of the resuhs of 1J| on linear first order time- 
invariant systems so that they fit to our needs. 

When A{n) = A for ah n with A G C(W), system (j6.1D takes the form 



'w{n + 1) = Aw{n), n G 



(6.4) 



The corresponding input-output operator and stabihty radii are denoted by La and Ti{A] D, E), i = c,t, 
respectively. 

Theorem 6.2 (cf. [IJ]). Suppose is UES and 1 < q < oo. Then La G C {i"^ {U2) , ("^ {Ui}) and the 

following statements hold. 

(i) (max|,|=i \\E[\I,,, - A)-^b\\u,^u^y^ =yM:D,E) > niA;D,E) > 
(a) If, additionally, W, Ui, U2 are Hilbert spaces (and q — 2), then 



(max||^(A/w - A)-^D\\u,^u^ 



= rc{A;D,E) = n{A;D,E) = WLaWJ.] 



Recall that time- invariant system (j6.4p is UES if and only if the spectral radius of A is less than 1. 
Statement (ii) and, in the case q = 2, statement (i) of this theorem follows immediately from a combination 
of [3, Corollary 4.5 and Proposition 5.3]. Statement (i) for (7 7^ 2 is a combination of the above mentioned 
results of llj| with Theorem 16. II 



6.2. The proof of Theorem \4.S\ reduction of order 

Let 7 G M and let B — B^'"' or B = B'^'^ . We want to write the Volterra convolution system p.2p defined 
on the phase space B and the perturbed systems (Sc)-(St) in the form of first order systems. 

Recall that system (|3.2p can be written in the form x{n + 1) = Kxn, where K G C{B,X). Define the 
backward shift operator S's^back in (and so in all the phase spaces) by 



{Sb, hacW)'^ 

Then the first order system (16. 4p with 



m — 0, 
m < — 1 



A := PjK + ^B.back e CiB) 
and W = ;B is associated with system (|3.2I) in the sense that 

Xn{T, tp) = w{n,T,ip), 



(6.5) 



(6.6) 



where w{-,T,ip) is a unique solution to system (16.41) satisfying the initial condition w{t) = ■0. The operator 
A can be written in the form of matrix with >C(A')-entries: 



/ K(Q) K{1) K{2) 
Ix i)x Qx 
Qx Ix 0;t 



A^ 



Ox 
Ox 



Ox 
Ox 



Ox 
Ox 



\ 



K{j~l) K{j) 
Ox Ox 
Ox Ox 



\ 



Ox 
Ix 



Ox 
Ox 



J 



Given the structure {E,D} of perturbations (Sc)-(St), we define the structure {E.D} of perturbations 
(FOSc)-(FOSnt) putting 

(6.7) 



E:=E, D:=Pn'D. 
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Then solutions of (Sc)-(St) and of (FOSc)-(FOSt), resp., are also connected by (|6.6p . Moreover, the input- 
output operators are identical 

La = Lk. (6.8) 

The above procedure may be considered as a generalization to systems with infinite delay of the phase- 
space method, which is well developed for systems with bounded delay, see e.g. [13 1. 

Proposition 6.3. Let 7 > 0. Let B ^ B^^^ or B ^ B^''^ . Assume (EM and [K^ . Then: 
(i) system (St) is UES in X w.r.t. B if and only if (FOSt) is UES, 
(11) i;{K; D, E;B) = T^{A: D, E), i = c,t. 

Statement (i) is proved in our previous paper [^, Proposition 3.12 and Sec. 7.2], statement (ii) follows 
from (i). 

Proposition 6.4. Assume i6.5]) and J 6'. 7\ ). Assume that both C~^Ib — A and Ix — CK{0 are houndedly 
invertible for a certain ^ G C \ {0}. Then for any v GU2: 

(i) (C-i/f5 - A)-^Dv = {c-"'+'[Ix - (KiOr'DvY 

L J m— — 00 

(ii) if additionally G 0(6^^) \ {0} (with 7 from the definition of B), then 

E{C'Ib - A)-'D = CE{C)[Ix - (KiOr'D. 

Proof (i) Due to (|6.5p and (|6.7p . the equality ((""^/g — A)(f ~ Dv can be rewritten as the system 

+00 

C"V'°' - ^A'(j>[-^1 =i:>t; (form = 0), 
3=0 

C^["+il = for m = -1,-2,... . 

This leads to (p'™' = (^"^(p^^\ m < —1, and in turn to (ys^"! = ([Ix — CK{()]^^ Dv. So if is found and gives 
(ii) First, take a simphfied point of view that 

+00 

i?^ = ^ii;(j>[-^"i (6.9) 

for all (f £ B (this holds for each E £ C{B,Ui) in all the phase spaces except B°°''^ , see Remark . Since 
E e C{BMi) (where B = B^^^ or B = B'^''^), we see that E{C,) is defined for |C| < e'^ . Since E^ E,we get 
using (i) that 

-t-00 

EiC'lB - A)-'Dv = J2 C^'E{j)[Ix - CKiOr'Dv - CE{C)[Ix - (KiCT'Dv, ( G ©(e^) \ {0}. 
j=o 

Now assume B = B°°''^. Generally, (|6.9p does not hold in B = B°°'''. However, (i) implies that ipo := 
{C^^Ib — A)~^Dv has the form {C~"Vo''}m- So, for |C| < e'', we see that ipo e B^''^ . Since the representation 
dnH) holds for all ip e B^''^ , it holds for ipo- □ 

Proof of Theorem \4-3\ Step 1: the proof of {4-4^ - By Proposition 16.31 (i). system (|6.4p is UES exactly when 
(|3.2p is UES in X w.r.t. B. The boundness of Lk follows from those of La, see (|6.8I) and the remarks 
before Theorem 16.11 Formula (j4.4p follows from Theorem 16.21 fi). Propositions 16.31 fii) and 16.41 {\\\. Note 
that Proposition 16.41 fii) is applicable since C, in (|4.4I) belongs to the unit circle and > 1. 
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Step 2: the proof of for the case p — 2. Since A" is a Hilbert space, we see that W = B = B'^''^ is 
so. Theorem 16.21 (ii) and Propositions 16. 3116.41 give 

r,{K;D,E;B)^n{K;D,E;B) = \\LK\\i.\u,^^,2(^u,) = (max ||^(C)(/^ - Ci^(C))"'^l|w.^w,)-^ 

Step 3: the proof of \4-5^ for p ^ 2. Let us take 71 G (0,7) and apply formula (|4.3p to the continuous 
embedding ^^,71 c B. This gives v^iK; D, E]B'^'^^) > idK; D, E; B). Formula gS]) for ^^'71 has been 
proved already on Step 2 and gives 

r,{K;D,E-B''''^) = = (max ||^(C)[/^ - C^(Cr ^i^ll^/.^^/,) 

These two formulae lead to 

(max||^(C)[/A- -C^(Cr'i?l|ii.^ii,)"' = \\LKU\u,)^t^(j,,) > t,{K; D, E; B). 

Combining the latter with formula (j4.4p obtained on Step 1, we complete the proof. □ 

6.3. Proof of Theorem \4-.b\ reduction to exponentially fading phase spaces 

Let system be UES in X w.r.t. B^'° . According to Theorem |321 (i) ^ (ii), system is UES in 
X w.r.t. B^'^ for all 7 e (0,70) with certain 70 > 0. This and Theorem US] imply Lk € C (t'^ (U2) , i'^ {Ui)) . 

From the assumption that E{-) decays exponentially, we see that there exists 71 > such that the 
operator E can be extended by continuity to the spaces B^ '' with 7 S (0,71). We keep the same notation 
E for these extensions. Put 

72 := min{7o,7i} and rg := (max\\E{C)[Ix - CK{C)]'^ D\\u^^u^^ . 

Theorem 14.31 and implication (|4.3p yield that for all 7 G (0,72) 

Y,{D,E;B^°) > r,{D,E;B^'^)=ro, (6.10) 
T,{D,E;B^'") > r,{D,E-B''^)>\\LKU\^^)^,,^^^y (6.11) 

In particular, Tc{D, E; B^'"') does not depend on the choice of 7 G (0,72). 
Let us prove that 

T,iD,E;B^'°)^ro. 

Taking (j6.10p into account, it is enough to prove that rc(-D, E; 6^'^) < tq. Assume that the time- invariant 
system (Sc) is UES in X w.r.t. B^'°. Then, by Theorem 13.31 (i) <^ (ii) applied to (Sc), system (Sc) is 
UES in X w.r.t. ^2.7 foj- certain 7 G (0,72). The definition of Tc{D, E; B'^''^) imply that \\A\\u,-,u2 < 
Yc{D,E\B^'^) = To (see anew (|6.10l) and (Sc)). This imply the desired statement. 
Combining the equality rc(I?, E; B'^'°) ^ tq with and (pUj) we get dM]). 

When X and Wi^2 are Hilbert spaces and q = 2, Theorem 14.31 implies tq = II^k||£2(2^2)^«2(Wi)' From this 
and (|4.8p . one can see that (j4.8p holds with the equalities. 

7. Applications to systems of special types and examples 

7.1. Sufficient conditions for UE stability of time-varying systems 

The following lemma is standard and can be proved in the same way as in the first order case. 

Lemma 7.1. Assume that B is one of the phase spaces considered in Section \2. li Let Q{n) G C{B, X) and 
Q{n) G C{B, X) for all n G Z+. If Q{n) — Q{n) for n large enough, then the UE stabilities in X w.r.t. B of 
the .systems x{n + 1) = Q{n)xn and x(n + 1) = Q{n)xn are equivalent. 
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Roughly speaking, a modification of a finite number of operators Q{n) in tire system x{n + 1) = Q{n)xn 
does not influence its UE stability. 

Let E{j) e C{X,U) and A(j) e C{U, X) for all j G Z+. Consider the system 

x(n + l) = A(n)^£;(j>(n-j), n > 0. (7.1) 

Let us apply Theorem 14.31 to system (jT.ip . 

Corollary 7.2. Let A" and U he Hilbert spaces and 7 > 0. Let \\E{j)\\x^u < Ce^^^ for all j G Z+ wit/i 
a certain constant C. Then system |y. j[ ) is [/iJ5' m A" w.r.t. B^^^ (and so w.r. t. all BP^P with (3 < -f) 
whenever 

limsup \\A{n)\\u^x < ■ (7.2) 

max|^l^i ||£'(C)|U^w 

Proof. Define an operator E : B^ '' U hy Eip ~ X]j=o • Consider system (j7.ip as a perturbation 

of (I3l2l) with K{j)^ Ox for aU j, iYi = Z^, = A:", and D^Ix- Then (|43]) implies that is UES in X 
w.r.t. B^''^ whenever ^ 

sup||A(n)||w^^ < ^--^ ■ 

The reference to Lemma 17.11 completes the proof. □ 

For operators Q{n,j) £ C{X), n,j G Z+, consider the system 

+00 

x{n + l)=Y,Qin,j)x{n-j), n>0. (7.3) 

Corollary 7.3. Let X be a Banach space, /3 > 0, and 1 < p,p' < 00 be such that l/p+ 1/p' = 1. Assume 
that for each n > the sequence {\\e^^Q{n, j)\\x--^x}'j':^ belongs to P . Then system {7.3^ is UES in X 
w.r.t. B^'^ whenever 

+00 

limsup^||e^''Q(n,j)||^_^A' < {l - e-P'^f^^^'^'^ m the case l< p < 00, (7.4) 
anrf limsup sup ||e-"^Q(n, j)||;v'^;f < 1 — in the case p = 1, (7-5) 

n— ^00 j>0 

where e~^^ and 1/ {p — 1) have to be understood as zero when p = 00. 

Proof. Define operators N{n) : B^'^ X by N(n)(p = X]j=o and consider system (|7.3p as 

an unstructured perturbation of (13.21) with K{j) — Ox, j > 0. The norm of the unstructured input-state 
operator Tk equals 1 in each of £*-spaces. By Corollarv l5.21 system (j7.3p is UES in X w.r.t. B^^^ whenever 

sup„ ||iV(n)||Bp,,^;, < (1 - e-PPf". Since 

\\N{n)\\s..,^x < ( Ell^'^Q('^'J')ll^--^ j whenl<p<oo, (7.6) 
and \\N{n)\\si,f^^x < sup\\e^^Q{n,j)\\x^x when p = 1, (7.7) 



we see that 1^ is UES in X w.r.t. BP'^^ if 



+ 00 



snpY.\\e^PQ{n,j)\\i_,^ < {l ~ e^P^Y ^ {l ^ e-P^f^"-'^ ior 1< p < 00, (7.8) 

n 

J=0 



and sup\\e^'^Q{n,j)\\x^x < 1 - for p = 1. (7.9) 
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Lemma 1 7 . 1 1 completes the proof. 



□ 



Now Proposition 13.21 makes it possible to give sufficient conditions of UE stability w.r.t. the non- fading 



phase spaces B°"-^ and 

Corollary 7.4. Let X be a Banach space, < 7 < a, and 1 < <? < 00. Assume that for each n > the 
operator Q{n) — X^jL^o QI'^j J bounded in B'^''' (in B'^''^). Here the convergence of the infinite sum 
is understood in the sense of the norm topology of X . 

Assume that, for n large enough, there exist constants C{n) such that Q{n,j) < C(n)e^-'" for all j > 0. 
Then each of conditions ^7.4^ , |7.5[ j with arbitrary f5 g (7,0;) and arbitrary p in the range 1 < p < 00 
implies the UE stability of system |7.i5[ j in X w.r.t. B'^''^ (resp., w.r.t. B^'"'). 



Proof. According to the assumptions, it is possible to modify Q(n,j) for < n < no < 00 such that the 
modified system is defined on each of phase spaces B''''^ with /3 < a. The UE stability of the initial and the 
modified system in X w.r.t. B'^''' are equivalent due to Lemma \7A\ Applying Corollary 17.31 to the modified 
system, we see that it is UES in the B''''^ settings. For /3 > 7 Proposition 13 . 21 implies that both the modified 
and the original system is UES in X w.r.t. B'^'"' . For the case of 6^'^, the proof is the same. □ 

The condition (17.41) for p = 00 and /3 > improves the sufficient condition for UE stability in the 
resolvent matrix sense given by ll|, formula (3.1)]. 



7.2. A delayed feedback scheme 

Consider another feedback scheme given by Figj^l Here y{n) e Vi is an output depending now only on 



Vin) 



+00 



x{n + 1) = K[j)x{n — j) + Dv{n) 
3=0 

y{n) — Q;x(n) 



v[n] 



Figure 2: Delayed feedback. 

the state x{n) the system, but the input v{n) S V2 is connected with the output by v{n) = *n(n)2/„ and so 
depends on the prehistory of the output. Here the Banach space V2 (Vi) is the input (resp., output) space. 

In this section, we will use the space BP'^{Vi), which is defined similar to B^'^^, but with Vi instead 
of X (so that BP'^ — BP''^{X)). Suppose that £ G C{X,Vi) and that the prehistory of the output y„ — 

{yn^^}m=-oo '■— {?/("■ + ™)}m=-oo bclougs to B^''^(Vi). Then it is natural to assume that unknown feedback 
operators 01(n) map ^^''''(Vi) to V2. One can define corresponding stability radii similar to that of Section 

However, we do not want to introduce a new notation because corresponding perturbed systems can be 
considered as particular cases of systems (Sc)-(Snt). For this purpose, consider the diagonal operator 



and put 



Me : B'P^^ -> BP'^^IVi) defined by (Meip)^"^^ = £(^^"1, m e Z", 
Ui^ BP''<{Vi), W2 = V2, and£; = Me. 
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Then the following perturbed system can be associated with Fig|21 

4-00 

x{n + 1) = XI ^f^-?') MeXn- (7.10) 

So Ti{D, Mg; S), z = c, t, are the stability radii for the delayed feedback scheme. 

Remark 7.5. In the case when K(j) are positive compact operators on a complex Banach lattice X, and 
D, E, 9T(n) satisfy certain additional assumptions, a radius of asymptotic stability defined similar to 
rc(£', Mg; was considered in [H, Sect. 4]. 

The input-output operator 2k ■ S+{L(2) S+{Ui) associated with Figgis defined by £,k ■ v{-) y{-), 
where y{n) = <Bx{n), n > 0, and x{-) is the solution to the system (|4.1[) . 

Note that the operator Lk associated with (j7.10l) differs from £k , though they are obviously connected 

by 

{LKv){n) = Mexn = {..., €x{n ~ 1), €x{n)} = {..., (£i^f )(n - 1), (£Kw)(n)}. 

Corollary 7.6. Let 7 > and 1 < p < 00. Let B ~ B^''^ or B — B'^''^ (in the latter case p is assumed to 
be equal to 00 and A/g is assumed to be restricted to B^''^ ). Let 13. 2\} be UES in X w.r.t. B. Then 

(1 _ e-f^)^/^' (max \\<B[Ix - Ci^(C)]"'i?ll v.^Vi) = rc(^, Me;B) > h{D, Me;B) > 

> (1 _ e-P7)i/p ||£;,||-;(^^^^^^(^^^ > 0, (7.11) 

where e~P'^ and l/p have to be understood as zero when p = 00. 

If p = 2 and X , Vi, V2 are Hilbert spaces, the equalities hold in {7.11^ . 

Proof. It is enough to apply Theorem 14. 31 and to perform calculations similar to that of Section [S] The first 
equality in (|7.11|) requires additional explanations. The discrete function M|*(-) constructed by the operator 
Mg (see Section BTT|) is given by 

Mg(n) = M^P\ = PT„£. 
Here we extended the definition of PT„ given in Section ETTI to the space BP'"'{Vi). So 

When 1^1 — 1, V £ V2, and p < 00, 

\Me{C)[Ix - CKiOr'Dvll^ = \MeiO[Ix ~ Ci^(C)]~'i?H^P,.(v,) = 

^2 eP^''\€[Ix - (KiOr'Dvf^^ = (1 - e-P^)-i|£[/;, - (KiO]-' Dvf^^. 

m— — 00 

This gives the desired equality (with standard changes for p = 00). 
To get the last inequality in (|7.1ip . we use the formula 

\\LK\\e.p(V2)^ep(Bp.-y{Vi)) = (l - ||£x||<!p(V2)^fp(Vi), 



which can be obtained in the same way as (|5.4p . □ 



Corollary 7.7. If ^ ^ Ox^Vi "'^'^ ^ 7^ Ovz-fX, then Ti{D, Mi^; B^''^) = 0, i = c,t (here Afg is assumed to 



be restricted to B^''^ ). 



Proof. In this case, B — B"^' . The function Ajfg(-) (which corresponds to E{-) of Proposition 14. 5p does 
not decay exponentially since ||Mg(n)||;t'_).2^j = ||PZ^„£l|;t'^B°°.o(Vi) — ||'£1|a'-s-Vi is a positive constant. 
Proposition 14. 51 completes the proof. □ 
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1.3. An example of a perturbed non-positive system 
Take X = C and consider the systems 

x{n + l) = -'^2~^x{n- j) + '^A{n,j)x{n - j), n>0, (7.12) 

with uncertain complex coefficients A(n,j) G C, n,j G Z+. The problem is to find conditions on A(n,j) 
that ensure the UE stability of these systems in X with respect to a certain phase space (by Remark 12.51 
such conditions guarantee also the UE stability in the resolvent matrix sense). 
We consider systems (|7.12p as perturbations of the convolution system 

OO 

x{n + l) = -^2-^x{n- j). (7.13) 
j=o 

First, consider stability properties of system ^7.1S^ . It is a system of the type p.2[) with K(j) ~ —2rK 
The Z-transform of K{-) equals K{C) — The radius of convergence of K{C) equals R\K\ = 2. System 
(|7.13p is defined on the phase spaces 

BP-'' for aU - oo < 7 < ln2, l<p<oo, and also on B^-^''^. (7.14) 

Recall that XkI-) is the convolution kernel corresponding to the unstructured input-state operator Tk, 
see p.7|) . and that Xk{-) is connected with the resolvent matrix Xk{-, •) of (|7.13p by Xxin^j) ~ XK{n — j). 
According to Lemma [5771 the Z-transform of the function Xk{-) equals 

Xk(C) = [1-C%)]-' = |^. (7.15) 

Recovering the function Xk{ ) from its Z-transform, one gets X{Q) = 1 and X{j) —{—^y^^ for j G N. 
By p.7p . the explicit form of the the unstructured input-state operator T k is 



3=2 



(rK/)(n) = /(n-l)-^(--) /(n-j), (rK/)(0)=0. (7.16) 



We see that Xk{-) decays exponentially. In other words, system {I.IS^ is UES in the resolvent matrix 
sense. By Theorem 13.11 and Proposition 13.21 system {T.IS^ is UES in X w.r.t. each of the phase spaces 
of |7. j^P - P'or 7 < In 2, system ^7.13^ is also UES in X w.r.t. the .spaces B'^'"' , which are isometrically 
embedded in B°°'''. 

Let us study stability radii of ^7.13^ under unstructured perturbations in a phase space B — B^''' assuming 
that either 0<7<ln2,l<p<oo, or7 = ln2,p=:l. We want to use the settings of Section [S] to calculate 
(or estimate) the stability radii Tc{K-, B) and rt(/^; B). 

Clearly, 



max I [1 — CK(C)\ I = max 
ICNi ICI=i 



2-C 



2 + C 



3. 



By Corollary O 

re(X;SP'^) = ^ 

Time- varying stability radii rt can be easily calculated when p — 1, 2, 00: 

^ -^ = ,,{K-BP-'^) = {l-e-P^Y'P\\TKU\^^^,,^^^. p=l,2,oo. (7.17) 
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Indeed, for p = 2 this equahty is provided immediately by Corollary 15.21 When p ^ 1 or p = cx), the norms 
of the imstructured input-state operator can be calculated via (j7.16p : 



l|rK||£i(A')->£i(A^) — \\^K\\l-=°{X)^i-^(X) — 3. 

(The supremum of norms of Tjif over the corresponding unit balls are archived for suitable /(•) with 
alternating signs of f{n).) Hence, max|^|=i |[1 — C,K{C,)]^^\ = \\T k\\ip{x)^iv{x), and therefore, (|5.2p holds 
with equalities. This proves (I7.17p . 

Finally, we derive stability conditions for \7.12^ in terms of coefficients using the obtained stability radii. 
To write system (|7.12l) in the form (|5.ip . we define the operators (actually, the functionals) N{n) : B^''^ C 
by N{n)ip = E.t:^ Mn,j) ^fi^-^l Then, 

/ + 00 \ 

\\N{n)\\Bp.'.^c = n^|A(n,j)e^'^|P when 1< p < oo, (7.18) 

and ||iV(n)||Bi..^C = sup |A(n, j)e^'^| whenp^l, (7.19) 

j>0 

where p' is the Holder conjugate of p, 1/p' + l/p — 1. 

Combining the definition of Tt{K; BP'^) with (I7T7)) . we see that [71^ is UES m X w.r.t. B^^l^ in each 
of the following cases: 
p = 1, < /3 < ln2, and 



1 _ p-/3 

sup \A{n,j)e^'^\ < for all n > 0; (Nl) 



p = 2, < /3 < ln2, and 



p = cx), < /3 < In 2, and 



j>0 



+2° 1 _ p-2P 

J2 |A(n,j)e^^p < for all n > 0; (N2) 

3=0 



^ |A(n,j)eJ^| < i foralln>0. (Noo) 

O 

3=0 

The continuous embedding B^'^ C B^'^ C B°°'^ and Proposition 13.21 implv also that, in the case p = 1, 
< /3 < ln2, {7.1°/^ is UES in X w.r.t. B^'^ whenever any of the conditions (N2) or (Noo) is satisfied. 

Note that conditions (Nl), (N2), and (Noo) are independent, i.e., none of them implies another one. 

Similarly, in the case p = 2, < /3 < In 2, (TTSP is UES in X w.r.t. B'^-^ whenever (Noo) is satisfied. 

The unstructured stability radii corresponding to B = and B ~ B'^''^ do not produce stability tests 
since these radii are equal to 0, see Corollarv 15.11 However, the continuous embedding argument allows 
one to obtain sufficient conditions of UE stability in X w.r.t. and B'^''^, as well as w.r.t. B^'"' with 

p 7^ l,2,cxD. In fact, embedding (|2.4p . Proposition 13.21 and the above results yield the following conditions 
(since the produced conditions for the phase spaces B^'^ and B^''^ coincide, below we give only B°°''^ 
version). 

Proposition 7.8. Let < j < In 2. System (71^ is UES in X w.r.t. BP'''' if the condition (Nl) is fulfilled 
for a certain /3 G (7, In 2] or if any of the conditions (N2), (Noo) is fulfilled for a certain (3 G (7, In 2). 

These scales of stability tests have the following additional properties: 

(i) as before, none of the above conditions imply another one (even produced by a different /3), 

(ii) the constants in the right sides of (Nl), (N2), and (Noo) are sharp, more precisely, for each of the 
conditions (Nl), (N2), and (Noo), there exist A{n,j) such that the equality holds in the corresponding 
formula, but (j7.12p is not UES in X w.r.t. any of phase spaces B^'"' . 
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(iii) using Lemma mi the requirement 'for all n > 0' in (Nl), (N2), and (Noo) can be weakened to 'for all 
n large enough' . 

Statement (i) can be easily seen by direct examination. 

Let us prove (ii) for the case of (Noo). Taking A(n, 0) ~ —1/3 for all n > 0, and A(n,j) ^ for 
all j > 1 and n > 0, we see by straightforward calculations that the equality holds in (Noo), that the 
convolution (time- invariant) system (I7.12[) is defined for all phase spaces of (|7.14p . and that for system 
(|7.12p the condition (ii) of Theorem 13.11 is not valid when — —1. Hence, (I7.12[) is not UES in the 
resolvent matrix sense. The equality holds in (Nl) if A{n,j) = -i^^(-l)-'e"'^-' for ah n. Though the 
corresponding convolution system (I7.12p is defined on B^'^ and all the embedded phase spaces, it is not UES 
in the resolvent matrix sense. Indeed, condition (ii) of Theorem 13.11 is not valid again for C = — 1. Taking 
A(n,j) = —-^—^ — (— l)^e~^'^^, we see that the equality holds in (N2), but the system it is not UES in the 
resolvent matrix sense by the same reason as before. 
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